The probability that two random integers are coprime
نویسندگان
چکیده
منابع مشابه
On exponentially coprime integers
d|en d denote the number and the sum of exponential divisors of n, respectively. Properties of these functions were investigated by several authors, see [1], [2], [3], [5], [6], [8]. Two integers n,m > 1 have common exponential divisors iff they have the same prime factors and for n = ∏r i=1 p ai i , m = ∏r i=1 p bi i , ai, bi ≥ 1 (1 ≤ i ≤ r), the greatest common exponential divisor of n and m is
متن کاملOn a sequence related to the coprime integers
The asymptotic behaviour of the sequence with general term $P_n=(varphi(1)+varphi(2)+cdots+varphi(n))/(1+2+cdots+n)$, is studied which appears in the studying of coprime integers, and an explicit bound for the difference $P_n-6/pi^2$ is found.
متن کاملInhomogeneous approximation by coprime integers
This paper addresses a problem recently raised by Laurent and Nogueira about inhomogeneous Diophantine approximation with coprime integers. A corollary of our main theorem is that for any irrational α ∈ R and for any γ ∈ R and > 0 there are infinitely many pairs of coprime integers m,n such that |nα−m− γ| ≤ 1/|n| . This improves upon previously known results, in which the exponent of approximat...
متن کاملShifted products that are coprime pure powers
A set A of positive integers is called a coprime Diophantine powerset if the shifted product ab + 1 of two different elements a and b of A is always a pure power, and the occurring pure powers are all coprime. We prove that each coprime Diophantine powerset A ⊂ {1, . . . , N} has |A| 8000 log N/ log log N for sufficiently large N. The proof combines results from extremal graph theory with numbe...
متن کاملThe Probability that Random Polynomials Are Relatively r-Prime
We find the generating function for the number of k-tuples of monic polynomials of degree n over Fq that are relatively r-prime, meaning they have no common factor that is an rth power. A corollary is the probability that k monic polynomials of degree n are relatively r-prime, which we express in terms of a zeta function for the polynomial ring. This gives an analogue of Benkoski’s result conce...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematische Nachrichten
سال: 2017
ISSN: 0025-584X
DOI: 10.1002/mana.201600526